import java.util.Scanner;

/**
 * @License: (C) Copyright 2013-2022
 * @Contact: abcque@outlook.com
 * @IDE: IntelliJ IDEA
 * @Encoding: utf-8
 * @Project: st2212 2213
 * @Package: PACKAGE_NAME
 * @File: ForExample2.java
 * @Time: 2022/12/2 8:10
 * @Author: abcque
 * @Description: 计算两个数的最大公约数
 * @Modifier:
 * @ModifyDate:
 * @ModifyRemark:
 */
public class ForExample2 {
    public static void main(String[] args) {
        // step1、通过键盘输入两个数 m 和 n
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入第一个数：");
        int m = scanner.nextInt();
        System.out.println("请输入第二个数：");
        int n = scanner.nextInt();

        // step2、从 2 开始尝试能否整除 m 和 n，设置变量名称为 i
        // 1) 从 2 开始遍历到 m 和 n 的最小值
        // 2) 查找能够整除 m 和 n 的值
        // 3) 定义一个变量 greatestCommonDivisor 保存最大的整除值
        int greatestCommonDivisor = 0;
        for (int i = 2; i < m && i <n; ++i){
            // System.out.println(i);
            if (((m % i == 0) && (n % i == 0))) {
               greatestCommonDivisor = i;
            }
        }

        System.out.println(m + " 和 " + n + " 的最大公约数是： " + greatestCommonDivisor);
    }
}
